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Abstract — We consider quantum channels with two senders 
and one receiver. For an arbitrary such channel, we give multi- 
letter characterizations of two different two-dimensional capacity 
regions. The first region characterizes the rates at which it is 
possible for one sender to send classical information while the 
other sends quantum information. The second region gives the 
rates at which each sender can send quantum information. We 
give an example of a channel for which each region has a 
single-letter description, concluding with a characterization of 
the rates at which each user can simultaneously send classical 
and quantum information. 

I. Introduction 

Suppose that two independent senders, Alice and Bob, have 
access to different parts of the input of a quantum channel 
with a single receiver Charlie. By preparing physical systems 
at their respective inputs, Alice and Bob can affect the state 
of Charlie's received system. We will analyze situations in 
which such a channel is used many times for the purpose of 
sending independent information from each of Alice and Bob 
to Charlie. We allow for the simultaneous transmission of both 
classical and quantum information. 

II. Background 

A quantum system with the label A is supported on a Hilbert 
space Ha of dimension \A\. We will use a superscript to 
indicate that a density matrix or a pure state belongs 
to the corresponding set of states of A. By a channel N^'^^ , 
we mean a trace preserving, completely positive linear map 
from density matrices on A to density matrices on B. We 
will often just call this a map. The tensor product AB of two 
systems has a Hilbert space Hab = Ha ^Hb, and we will 
write A"- for the system with Hilbert space Ha" = The 
density matrix of a pure state |(/)) will be written as = {(p) 
When we speak of a rate Q maximally entangled state, we 
mean a bipartite pure state of the form 

where n will always be apparent from the context. For a 
distance measure between two states p and a, we use the 
fidelity 

F{p,a)^ (^Tr^VW^) • 



A. Classical-quantum states and entropy 

Consider a collection of density matrices {o'x} indexed 
by a finite set X. If those states occur according to the 
probability distribution p{x), we may speak of an ensemble 
{p(a;),tT^} of quantum states. Classical and quantum proba- 
bilities can be treated in the same framework by considering 
the cq system XB whose state is specified by a block-diagonal 
joint density matrix Such a cq state describes the classical 
and quantum aspects of the ensemble on the extended Hilbert 
space Tix <S)'Hb [!]■ Information quantities evaluated on cq 
states play an important role in characterizing the capacity 
regions we will introduce in this paper We write H{B)a ~ 
H{(j^) = — Tr cr^ log for the von Neumann entropy of the 
density matrix associated with B, where cr^ = Trx cr. Note 
that H{X)„ is just the Shannon entropy of X. For an arbitrary 
state p"^^ , we define H{AB)p analogously. The subscripted 
state will be omitted when it is apparent from the context. 

B. Classical capacity and mutual information 

The classical capacity C {N) of a quantum channel 
from Alice to Charlie is the logarithm of the number of 
physical input states Alice can prepare, per use of the channel, 
so that Charlie can reliably distinguish them with arbitrarily 
low probability of error C{N) can be characterized in terms 
of the mutual information, which is defined as 

I{X- B) = H{X) + H{B) - H{XB) 

and is otherwise known as the Holevo information 
x{{p{x),(T^y) of the underlying ensemble. Mutual infor- 
mation gives a regularized characterization of the classical 
capacity C(7V) of TV as [12], [13] 

C(7V) = lim -max/(X;C'') 

fe^oo k XA'' 

where the maximization is over all states of a cq system XA^ 
for which \X\ < min{|A'|, ICI}^*^. The mutual information 
is evaluated with respect to the induced state M'^'^icr) on 
XC'^. Note that throughout this paper, we will adhere to the 
convention that an arbitrary channel J\f acts as the identity 
on any system which is not explicitly part of its domain. The 
units of C{Af) are bits per channel use. It is a pressing open 
question of quantum Shannon theory whether or not it suffices 



to consider k = 1 when computing C{Af). Equivalently, it is 
unknown if entangled preparations are required to approach 

cm 

The quantum capacity Q{M) of M gives the ultimate 
capability of M to convey quantum information. Q{N) arises 
as the logarithm of various quantities divided by the number 
of channel uses. Some of these include 

• the amount of entanglement that can be created by using 
M (entanglement generation) [2] 

• the size of a maximally entangled state that can be 
transmitted over M (entanglement transmission) [3] 

• the size of a perfect quantum channel from Alice to Bob 
which can be simulated with arbitrary accuracy (strong 
subspace transmission) [4]. 

All have units of qubits per channel use. Q{M) can be charac- 
terized as a regularized maximization of coherent information. 
Depending on the context, coherent information [3] will be 
expressed in one of two ways. For a fixed joint state , we 
write Ic{A)B) = H{B) - H{AB) = -H{A\B). Otherwise, 
if we are given a density matrix and a channel 
which give rise to a joint state (1^ ^J^){^p), where |$p)"^'^ 
is any purification of p, we will often use the notation 

IM)B) = Ic{p,M) - H{Af{p)) - H{{l®Af){<^>f,)). 

It can be shown that this latter expression is independent 
of the particular purification |$p) that is chosen for p. The 
regularized expression for Q{N) can thus be written in either 
of two equivalent ways as 

Q{N)= lim imax/c(A)C'') = lim ^ max/c(p, AA®'=). 

fc^oo k AA"' k^oo k pA"' 

In the first expression, the maximization is over all bipartite 
pure states l^*)"^"^ . Ic{A)C'^) is then evaluated for the 
resulting state A/'®''(*) on AC''. 

We further remark that when Ic{A)BX) is evaluated on 

the cq state uj^^-^ = J2xPi^)\-'^) i^l'^ ® ^x^^ i*^ ^^'^ tie 
considered as a conditional, or expected, coherent information, 
as Ic{A)BX)^ = J2x Pi^)^i^) B)^^T ■ A particular departure 
of this quantity from its classical analog, the conditional mu- 
tual information I{X; Y\Z), is that the latter is only equal to 
/(X; Y Z) when X and Z are independent, whereas the former 
always allows either interpretation, provided the conditioning 
variable is classical. 

Conditional coherent information arises in another context; 
suppose that -^^b ^ quantum instrument [7], meaning 
that A/* acts as A/*: r ^ \x) {x\^ ®J\fx{T). The completely 
positive maps {A/^} are the components of the instrument. 
While the components are generally trace reducing maps, their 
sum M — X^a; is always trace preserving. It is not difficult 
to show that Ic{p,Af) = Ic{A)BX), where the latter quantity 
is evaluated on the state Y,xPi^)\^)i^\'^ '^(^^'^■^x)i^f'^')■ 
For: us, a quantum multiple access channel ^ 
will have two senders and a single receiver. While many- 
sender generalizations of our theorems are readily obtainable, 
we focus on two senders for simplicity. Winter [8] gave a 



single-letter characterization of the rates at which classical 
information can be sent over a multiple access channel with 
classical inputs and a quantum output as the convex hull 
of a union of pentagons, a form identical to that found by 
Ahlswede [9] and Liao [10] for the classical multiple access 
channel. For an arbitrary quantum multiple access channel, 
his results can easily be shown to yield a characterization of 
its classical capacity region in terms of a regularized union 
of pentagons. Below, we summarize results appearing in [4], 
[5], regarding the capabilities of quantum multiple access 
channels for sending classical and quantum information at the 
same time, while also supplementing that material with a new 
additive example. 

III. Strong subspace transmission 

Assume that Alice and Bob are connected to Charlie by 
n instances of a multiple access channel ^ where 
Alice and Bob respectively have control over the A'^ and 
_B'" inputs. We will describe a scenario in which Alice 
wishes to transmit classical information at a rate of Ra bits 
per channel use, while simultaneously transmitting quantum 
information at a rate of Qa qubits per channel use. At the 
same time. Bob will be transmitting classical and quantum 
information at rates of i?b and Qb respectively. Alice attempts 
to convey any one of 2"^° messages to Charlie, while Bob 
tries to send him one of 2"^'' such messages. We will also 
assume that the senders are presented with systems A and B, 
where \A\ = 2"'3a and \B\ = 2"'3t. Each will be required 
to complete the following two-fold task. Firstly, they must 
individually transfer the quantum information embodied in A 
and B to their respective inputs A'" and B'" of the channels, 
in such a way that it is recoverable by Charlie at the receiver. 
Second, they must simultaneously make Charlie aware of their 
independent messages Ma and M^. Alice and Bob will encode 
with maps from the cq systems holding their classical and 
quantum messages to their respective inputs of A/^®", which 
we denote ^M^i3-,s'" c^arHe decodes with 

a quantum instrument 'D'~ -*MaMbAB ^ rpj^^ output systems 
are assumed to be of the same sizes and dimensions as 
their respective input systems. For the quantum systems, we 
assume that there are pre-agreed upon unitary correspondences 
id^^"^ and id^^^ between the degrees of freedom in the 
quantum systems presented to Alice and Bob which embody 
the quantum information they are presented with and the target 
systems in Charlie's laboratory to which that information 
should be transferred. The goal for quantum communication 
will be to, in the strongest sense, simulate the actions of these 
corresponding identity channels. We similarly demand low 
error probability for each pair of classical messages. Formally, 
(£a, £b, X>) will be said to comprise an {Ra, Rb, Qa, Qb, n, e) 
strong subspace transmission code for the channel M if for 
all rua e 2"^% mb € 2"^\ l^-i)-^^, |*2>'^^, where A and 
B are purifying systems of arbitrary dimensions. 



where 

We will say that a rate vector {Ra, Rb,Qa,Qb) is achievable 
if there exists a sequence of {Ra, Rb,Qa,Qb,n',en) strong 
subspace transmission codes with e„ 0. The simultaneous 
capacity region S{JV) is then defined as the closure of the 
collection of achievable rates. Setting various rate pairs equal 
to zero uncovers six two-dimensional rate regions. Our first 
theorem characterizes the two shadows relevant to the situation 
where one user only sends classical information, while the 
other only sends quantum information. The next theorem 
describes the rates at which each sender can send quantum 
information. 

IV. Classical-quantum capacity region CQ{JV) 

Suppose that Alice only wishes to send classical information 
at a rate of R bits per channel use, while Bob will only send 
quantum mechanically at Q qubits per use of the channel. The 
rate pairs (i?, Q) at which this is possible comprise a classical- 
quantum (cq) region CQ{N) consisting of rate vectors in 
S{N) of the form (i?, 0,0,(5). Our first theorem describes 
CQ{N) as a regularized union of rectangles. 

Theorem 1: CQ{N) = the closure of the union of pairs of 
nonnegative rates [R, Q) satisfying 

R < I{X;C%/k 
Q < Ic{B)C^X)^/k 

for some fc, some pure state ensemble {p^, \(t>x)^ } and some 
bipartite pure state j^E')-^^ giving rise to the state 

^XBC" ^ Y,Px\x){x\'' ®N®\cj,, ® Vfr)). (1) 

X 

Further, it is sufficient to consider ensembles for which the 
number of elements satisfies \X\ < max{|y4'|, |C|}^'^. 

In [4], [5], [6], we showed that this characterization of CQ 
can be single-letterized for a certain quantum erasure multiple 
access channel over which Alice noiselessly sends a bit to 
Charlie, while Bob sends him a qubit which is erased whenever 
Alice sends 1 . In this case, C Q is given by those cq rate pairs 
{R, Q) satisfying < i? < H{p) and < Q < l-2p for some 
< p < 1. In Section fvTl we demonstrate that a single-letter 
description of CQ is also obtained for a particular "collective 
qubit-flip channel." 

A. On the proof of Theorem 1 

In [4] we prove the coding theorem and converse for 
the simpler tasks of entanglement transmission (ET) and 
entanglement generation (EG) respectively, as each task is 
shown to yield the same achievable rates. For entanglement 
transmission. Bob is only required to transmit half of a max- 
imally entangled state, while Alice is satisfied with obtaining 
a low average probability of error for her classical messages. 



Entanglement generation weakens this further, by only ask- 
ing that Bob be able to create entanglement with Charlie, 
rather than preserve preexisting entanglement. These relaxed 
conditions for successful quantum communication are directly 
analogous to the average probability of error requirement in 
the classical theory. By recycling a negligible amount of shared 
common randomness which is generated using the channel, it 
is possible to strengthen these less powerful codes to meet the 
requirements of strong subspace transmission. 

Let us briefly sketch the coding theorem, referring the reader 
to [4] for further details, as well as for the converse. Fixing a 
state Lo-^^ of the form Q, we prove the achievability of the 
corner point (i?,Q) = {l{X-C)-5Jc{B")CX)-6), where 
(5 > is arbitrary. For a suitably long blocklength n, Alice 
can encode her classical information with a random HSW 
code [12], [13] for the channel Na{T^') = M{t ® Tr^cw), 
obtaining an arbitrarily low average probability of error. Simul- 
taneously, Bob uses a random entanglement transmission code 
(£,I?) [2] capable of transmitting a rate Q maximally entan- 
gled state 1$)^^ arbitrarily well over the instrument channel 
M^'-^^^, where Ar(T-S') =Y,^p{x)\x){x\^®U{4>x®t). 
The randomness in the codes ensures that these channels are 
seen by each sender. To decode, Charlie first measures C", 
learning Alice's classical message and causing a negligible 
disturbance to the global state. He then uses Alice's message 
to simulate the instrument channel A/" so that he can apply 
the decoder T) from Bob's quantum code. These decoding 
steps constitute the required decoding instrument X>, which 
can be shown to perform almost as well as the individual 
single-user codes, on average. The existence of a deterministic 
code performing as least as well is then inferred. 

V. Quantum-quantum capacity region Q(7V) 

The situation in which each sender only attempts to convey 
quantum infomation to Charlie is described by the quantum- 
quantum (qq) rate region Q{M) which consists of rate vectors 
in S{N) of the form (0, 0, Qa, Qb)- Our second theorem 
gives a characterization of Q{N) as a regularized union of 
pentagons. 

Theorem 2: Q{Af) = the closure of the union of pairs of 
nonnegative rates {Qa,Qb) satisfying 

Qa < IciA)BC%/k 

Qb < Ic{B)AC%/k 

Qa+Qb < IciAB)C%/k 

for some k and some bipartite pure states jvl'i)'^"^ '' , \'i2)^^ ^ 
giving rise to the state 

^ABC" (2) 

A. On the proof of Theorem 2 

Let us briefly describe the proof of achievability for Theo- 
rem 2, referring the reader to [4] for the converse and other 
details. As with Theorem 1, we focus on the transmission 
of maximal entanglement. Fixing a joint state lo^ ^ of 
the form Q (with k = 1), we achieve the corner point 



(Qa.Qb) = {lc{A")C)^ - S,hiB")A"C) - S)^ for any 
(5 > 0, by constructing a decoder which uses AHce's quantum 
information as side information for decoding Bob's quantum 
information. Setting = Tr^ 4'i and p2 = Tr^ define 
channels A^^'^*^ and A^^^'^^"*^ by 7Va(r) =M{t®P2) and 
Nbir) =N{^i®t), observing that IdpiMa) = Ic{A")C) 
and Ic{p2,J^b) = Ic{B" )A"C). For suitably large n, there 
are arbitrarily good random entanglement transmission codes, 
[8 a, 'Da) for Ma and (ff,,!?;,) for Mb, which transmit the 
respective halves of the rate Qa and Qf, maximally entan- 
gled states I'J'a)'^"^ and |$;,)^-^. Alice encodes with some 
deterministic member of the random ensemble £'a while Bob 
randomly encodes with £b, producing a random global state 
7V®"(f^($a) ® £b{^b)) on ABC". Next, Charlie uses Va 
and Vh to perform a sequence of operations which ultimately 
define his decoding operation V'-^ -^^^ . 

As the randomness in Bob's code ensures that the joint state 
on AC" is approximately A/"®" o £'^[^a)^ Charlie can decode 
Alice's information first. In order to simultaneously protect 
Bob's information, Charlie utilizes an isometric extension 
K'C"^AF j.jjg deterministic decoder T>'^. Afterwards, he 
removes the system A and replaces it with the A part of a 
particular locally prepared state \tp)^ He then inverts the 
decoding with the inverse U^^ isometric extension of Alice's 
fully randomized decoder, leaving the remaining systems on 
BC"A"" approximately in the state TVf " o £i,{^b)- Charlie 
then decodes Bob's state with T)},, yielding high fidelity 
versions of the original states |$a) and on average. The 
protocol is then derandomized. 

B. History of the result 

In an earlier draft of [4], we gave a characterization of 
Q{M) as the closure of a regularized union of rectangles, 
defined by < Qa < Ic{A)C^)/k and Q < Qb < 
Ic{B)C^) /k. This solution was conjectured on the basis of 
a duality between classical Slepian-Wolf distributed source 
coding and classical multiple access channels (see e.g. [14]), 
as well as on a no-go theorem for distributed data compression 
of so-called irreducible pure state ensembles [15]. After the 
earlier preprint was available, Andreas Winter announced 
recent progress [16] with Michal Horodecki and Jonathan 
Oppenheim on the quantum Slepian-Wolf problem, offering 
a characterization identical in functional form to the classical 
one, while also supplying an interpretation of negative rates 
and evading the no-go theorem. Motivated by the earlier 
mentioned duality, he informed us that he could prove that 
the qq capacity region could also be characterized in direct 
analogy to the classical case. Subsequently, we found that 
we could modify our previous coding theorem to achieve 
the new region. The newer characterization behaves better 
under single-letterization, as the following "collective bit-flip 
channel" example illustrates. 

VI. Collective qubit-flip channel 

Consider a channel into which both Alice and Bob input 
a single qubit. With probability p, Charlie receives the qubits 



without error; otherwise, they are received after undergoing 
a 180° rotation about the 2-— axis of the Bloch sphere. The 
action of the channel can be written as 

^pip"^ ^ ) = (1 - P)P + P{(^x ® crx)p{crx ® CTx), 

where a^. is the Pauli spin flip matrix. We first summarize 
the argument from [4] which shows that Q{Mp) is given by a 
single-letter formula. 

Consider the following state of the form (|2j: 



BCb 



ACa 



BCb 



Here, we define the Bell states |*±) = (|00) ± |ll)/v2, 
identifying C = CaCb- By evaluating the single-letter rate 
bounds on lo, one sees that Ic{AB)C)^ = 2 — H{p) and that 
Ic{A)BC)^ = Ic{B)AC)uj = 1. Since Mp is a generalized 
dephasing channel [17], its quantum capacity is additive and 
can be calculated to be 2 — H{p). Clearly this is an upper 
bound on the maximum sum rate over Mp. Observing that 
each bound is as large as it can be, we conclude that Q{Mp) 
is given by a pentagon of nonnegative rates {Qa, Qb) satisfying 
Qa + Qh < 2 - H{p) and Qa,Qb < 1- Note that since the 
capacity of a single qubit bit-flip channel is 1 — H{p), we 
may interpret this example as illustrating that if Alice codes 
for such a channel, while Bob performs no coding whatsoever, 
Charlie can still correct errors to Bob's inputs. It is worth 
mentioning that computer calculations reveal that the older 
rectangle description of Q{Mp) is non-additive, indicating that 
the pentagon characterization is in fact more accurate than the 
rectangle one for this channel. 

In fact, CQ{Mp) is also single-letter and is given by the same 
formula as Q{Mp), replacing Qa by R and Q^ by Q. There 
are two ways to see this. For the first, observe that CQ{Mp) 
is the convex hull of the two rectangles corresponding to the 
states 



,XBC 



XBC 



1 r 
2 



\0){0f (E>Mp{(Pi' ®-^^''') 
+ |l)(l|^®AAp(0^'(g)^f^') 



BB' 



+ |l)(l|^®AAp(0f®vi/^^') 



A' 



for Which \cj)o) = |0>, |0i) = |1), and |0±) = (|0)±|1))/V2. 
Namely, {I{X;C), Ic{B)CX))^, = (1,1 - H{p)), while 
{I{X;C),Ic{B)CX))^^ = (1 - H{p),l). That this is the 
capacity region follows for the same reasons as with Q{Mp)', 
the rates are as large as can be, and are thus saturated. For 
codes designed using loi, Alice's inputs are unaffected by the 
channel, while the effective channel from Bob to Charlie is 
one with quantum capacity equal to 1 — H{p). Codes may be 
designed for 00-2, in which Alice codes for a binary symmetric 
channel with parameter p, while Bob performs no coding 
whatsoever Charlie first decodes Alice's classical information, 
thereby learning the error locations so that he can correct Bob's 
quantum information. 



While the coding theorem for the region of Theorem 1 
employs decodings which use classical side information for 
decoding quantum information, it is also possible to use 
the techniques from the proof of Theorem 2 to prove a 
coding theorem achieving {I{X; BC) — 5, Ic{B )C) — S), using 
quantum side information to decode the classical information. 
This yields a new characterization of CQ as a regularized 
union of pentagons. Specifically, CQ{N) can be written as 
those pairs of nonnegative cq rates (i?, Q) satisfying 

R < IiX;BC%/k 

Q < Ic{B)C''X)^/k 

R + Q < [l{X;C%+Ic{B)C''X)^]/k 

= [liX;BC%+Ic{B)C%]/k. 

for some fc > and some state a^^^^ of the form Q. 
Evaluating these rate bounds (with fc = 1) for the state 0^2 
gives the second way of deriving the single-letter characteri- 
zation of CQ{Np) argued above, as the new corner point is 
{I{X-BC),Ic{B)C))^,_ = The corresponding 

code is one in which Alice performs no coding, (even though 
her inputs are subject to noise), while Bob codes for the 
single-user qubit-flip channel. Charlie decodes Bob's quantum 
information first, which is then used to correct the errors in Al- 
ice's classical inputs, since Alice's inputs are subject to noise. 
However, the new coding theorem yields no advantage when 
applied to wi, as {I[X- BC), Ic{B)C))^, = (1 - H{p),l) 
implies that the corresponding pentagon is actually a rectangle. 

VII. A CHARACTERIZATION OF S{Af) 

Finally, we characterize the four-dimensional simultaneous 
capacity region S{M) which was defined in Section III. 

Theorem 3: S{Af) = the closure of the union of vectors of 
nonnegative rates {Ra, Rb:Qa,Qb) satisfying 

Ra < I{X;C''\Y)^/k 

Rb < I{Y;C''\X)^/k 

Ra+Rb < I{XY;C%/k 

Qa < Ic{A)C''BXY)^/k 

Qb < Ic{B)C''AXY)^/k 

Qa + Qb < Ic{AB)C''XY)^/k 

for some integer fc > 1 and some bipartite pure state ensembles 

{p{x), iVrr)^^'"}, {piy), |0y)-^^'"} giving rise to 



UJ 



XYABC" 



^p{x)p{y) \x){x\^ ® \y){y\^ (S^i^xy 



where uj^-^'^ = -^{i^x^ ® 4>y^ ) ■ Furthermore, it suffices 
to consider ensembles for which \X\ < min{|^'|, |C|}^'' and 
13^1 < miii{|S'|,|C|p. 

This characterization of S{N') generalizes a number of 
existing results in the literature. Setting the quantum rates 
equal to zero yields a region which is the regularized opti- 
mization over input ensembles of the region given by Winter 
in [8] for classical capacity of a classical-quantum multiple 



access channel. By setting both of either Alice's or Bob's 
rates equal to zero, the result of Devetak and Shor [17] on the 
simultaneous classical-quantum capacity region of a single- 
user channel follows. Two of the remaining three shadows 
are instances of our Theorem 1, while the final one gives 
Theorem 2. We remark that the pentagon characterization of 
CQ{JV) does not follow as a corollary since, as we will see, 
all of the classical information is decoded first. 

Briefly, achievability of S{Af) is obtained as follows. Using 
techniques introduced in [17], each sender "shapes" their 
quantum information into HSW codewords. Decoding is ac- 
complished by first decoding all of the classical information 
as with CQ{J\f), after which techniques from [17] as well as 
those used to achieve Q{Af) are utilized. 
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